Euclidean Distance Degree for Chemical Reaction Networks
نویسندگان
چکیده
In this paper we investigate the complexity of model selection and model testing in chemical reaction networks by formulating them as Euclidean distance problems. We determine closed form expressions for the Euclidean distance degree of the steady state varieties associated to several different families of toric chemical reaction networks with arbitrarily many reaction sites. We show how our results can be used as a metric for the computational cost of solving the model testing and model selection problems.
منابع مشابه
Scale-free networks on lattices.
We suggest a method for embedding scale-free networks, with degree distribution Pk approximately k(-lambda), in regular Euclidean lattices accounting for geographical properties. The embedding is driven by a natural constraint of minimization of the total length of the links in the system. We find that all networks with lambda>2 can be successfully embedded up to a (Euclidean) distance xi which...
متن کاملPrediction of polyvinyl alcohol (PVOH) properties synthesized at various conditions by artificial neural networks technique
In this research samples of PVOH were synthesized at various reaction conditions (temperature, time, and amount of catalyst). First at 25˚C and 45˚C and constant catalyst weight samples of PVOH were prepared with different degree of hydrolysis at various times. For investigation of the effects of temperature, at times 20 and 40 min and constant weight of catalyst PVOH was prepared at various te...
متن کاملEpidemic spreading in lattice-embedded scale-free networks
We study geographical effects on the spread of diseases in lattice-embedded scalefree networks. The geographical structure is represented by the connecting probability of two nodes that is related to the Euclidean distance between them in the lattice. By studying the standard Susceptible-Infected model, we found that the geographical structure has great influences on the temporal behavior of ep...
متن کاملThe Euclidean Distance Degree of Smooth Complex Projective Varieties
We obtain several formulas for the Euclidean distance degree (ED degree) of an arbitrary nonsingular variety in projective space: in terms of Chern and Segre classes, Milnor classes, Chern-Schwartz-MacPherson classes, and an extremely simple formula equating the Euclidean distance degree of X with the Euler characteristic of an open subset of X.
متن کاملA Fast Approach to the Detection of All-Purpose Hubs in Complex Networks with Chemical Applications
A novel algorithm for the fast detection of hubs in chemical networks is presented. The algorithm identifies a set of nodes in the network as most significant, aimed to be the most effective points of distribution for fast, widespread coverage throughout the system. We show that our hubs have in general greater closeness centrality and betweenness centrality than vertices with maximal degree, w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1707.07650 شماره
صفحات -
تاریخ انتشار 2017